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DATA STORAGE SYSTEM 

TECHNICAL FIELD 

This invention relates generally to data storage systenis, and more particularly to data 
5 storage systems having redundancy arrangements to protect against total system failure in the 
event of a failure in a component or subassembly of the storage system. 

BACKGROUND 

As is known in the art, large host computers and servers (collectively referred to 
herein as "host computer/servers") require large capacity data storage systems. These large 

10 computer/servers generally includes data processors, which perform many operations on data 
introduced to the host computer/server through peripherals including the data storage system. 
The results of these operations are output to pmpherals, including the storage system. 

One type of data storage system is a magnetic disk storage system. Here a bank of 
disk drives and the host computer/server are coupled together through an interface. The 

1 5 interface includes "front end" or host computer/server controllers (or directors) and "back- 
end" or disk controllers (or directors). The interface operates the controllers (or directors) in 
such a way that they are transparent to the host computer/server. That is, data is stored in, and 
retrieved from, the bank of disk drives m such a way that the host computer/server merely 
thinks it is operating with its own local disk drive. One such system is described in U.S. 

20 Patent 5,206,939, entitled "System and Method for Disk Mapping and Data Retrieval", 
inventors Moshe Yanai,Natan Vishlitzky, Bruno Alterescu and Daniel Castel, issued April 
27, 1 993, and assigned to the same assignee as the present invention. 

As desc^bed in such U.S. Patent, the interface may also include, in addition to the 
host computer/server controllers (or directors) and disk controllers (or directors), addressable 

25 cache memories. The cache memory is a semiconductor memory and is provided to rapidly 
store data from the host computer/server before storage in the disk drives, and, on the other 
hand, store data from the disk drives prior to being sent to the host computer/server. The 
cache memory being a semiconductor memory, as distinguished from a magnetic memory as 
in the case of the disk drives, is much faster than the disk drives in reading and writing data. 

30 The host computer/server controllers, disk controllers and cache memory ar^ 

interconnected through a baclq>lane printed circuit board. More particularly, disk controllers 

1 
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are mounted on disk controller printed circuit boards. The host computer/server controllers 
are mounted on host computer/server controller printed circuit boaids. And» cache memories 
are mounted on cache memoty printed circuit boards. The disk directors, host 
computer/server directors^ and cache memory printed circuit boards plug into the backplane 
5 printed circuit board. In order to provide data integrity in case of a failure in a director, the 
backplane printed circuit board has a pair of buses. One set the disk directors is connected to 
one bus and another set of die disk directors is connected to the other bus. Likewise, one set 
the host computer/server directors is connected to one bus and another set of the host 
computer/server directors is directors connected to the other bus. The cache memories^ 
10 connected to both buses. Each one of the buses provides data, address and conttol 
information. 

The arrangement is shown schematically in FIG. 1. Thus, the use of two buses Bl, 
B2 provides a degree of redundancy to protect against a total system failure in the event 
that the controllers or disk drives connected to one bus, fail. Further, the use of two buses 

15 increases the data transfer bandwidth of the system compared to a system having a single 
bus. Thus, in operation, when the host computer/server 12 wishes to store data, the host 
computer 12 issues a write request to one of the front-end directors 14 (i.e., host 
computer/server directors) to perform a write command. One of the front-end directors 14 
replies to the request and asks the host computer 12 for the data. After the request has 

20 passed to the requesting one of the front-end directors 14, the director 14 determines the 
size of the data and reserves space in the cache memory 18 to store the request. The front- 
end director 14 then produces control signals on one of the address memory busses Bl, B2 
connected to such front-end director 14 to enable the transfer to the cache memory 1 8. The 
host computer/server 12 then transfers the data to the front-end director 14. The front-end 

25 director 14 then advises the host computer/server 12 that the transfer is complete. The 
front-end director 14 looks up in a Table, not shown, stored in the cache memory 1 8 to 
determine which one of the back-end directors 20 (i.e., disk directors) is to handle this 
request. The Table maps the host comiputer/server 12 addresses into an address in the bank 
14 of disk drives. The front-end director 14 then puts a notification in a "mail box" (not 

30 shovm and stored in the cache memory 18) for the back-end director 20, which is to handle 
the request, the amount of the data and the disk address for the data. Other back-end 
directors 20 poll the cache memory 18 when they are idle to check their "mail boxes". If 
the polled "mail box" indicates a transfer is to be made, the back-end director 20 processes 
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the request, addresses the disk drive in the bank 22, reads the data fipom the cache memory 
18 and writes it into the addresses of a disk drive in the bank 22. 

When data is to be read from a disk drive in bank 22 to the host computer/server 12 
the system operates in a reciprocal manner. More particularly, during a read operation, a 
5 read request is instituted by the host computer/server 12 for data at specified memory 
locations (i.e., a requested data block). One of the front-end directors 14 receives the read 
request and examines the cache memory 18 to determine whether the requested data block 
is stored m the cache memory 1 8* If the requested data block is in the cache memory 1 8, 
the requested data block is read from the cache memory 18 and is sent to the host 

10 computer/server 12. If the front-end director 14 determines that the requested data block is 
not in the cache memory 18 (i.e., a so-called '^cache miss'O and the director 14 writes a 
note in the cache memory 18 (i.e., the ""mail box^) that it needs to receive the requested 
data block. The back-end directors 20 poll the cache memory 18 to determine whether 
there is an action to be taken (i.e., a read operation of the requested block of data). The 

15 one of the back-end directors 20 which poll the cache memory 18 mail box and detects a 
read operation reads the requested data block and initiates storage of such requested data 
block stored in the cache memory 18. When the storage is completely written into the 
cache memory 18, a read complete indication is placed in the *'mail box" in the cache 
memory 18. It is to be noted that the front-end directors 14 are polling the cache memory 

20 18 for read complete indications. When one of the polling front-end directors 14 detects a 
read complete indication, such fix}nt-end director 14 completes the transfer of the requested 
data which is now stored in the cache memory 18 to the host computer/server 12. 

The use of mailboxes and polling requires time to transfer data between the host 
computer/server 12 and the bank 22 of disk drives thus reducing the operating bandwidth 

25 of the interface. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a method is provided for producing a data 
storage systeni for transferring data between a host computer/server and a bank of disk 
drives through a system interface. The system interface has a plurality of first directors, a 
30 plurality of second directors, and a global memory . The method includes: providing a 

backplane having slots adapted to have plugged therein a plurality of printed circuit board. 
The printed circuit boards include: a plurality of first director boards having the first 
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directors; a plurality of second printed circuit boards having the second directors; a 
plurality of memory printed circuit boards providing the global memory; a plurality of 
dummy first director boards having first jumpers; a plurality of dummy second director 
boards having second jumpers; a plurality of dummy memory boards having third jumpers. 
5 The method includes wiring the backplane to effect a connection among the first, second 
and third jumpers to interconnect the first plurality of director to the host computer/server, 
the plurality of second plurality of directors to the bank of disk drives and the global 
memory to the first plurality of directors and to the second plurality of director. 

In accordance with another feature of the invention, a data storage system is 

10 provided for transferring data between a host computer/server and a bank of disk drives 
through a system interfoce. The system interface has a plurality of first directors, a 
plurality of second directors, and a global memory. The interface comprises: a backplane 
having slots adapted to have plugged therein a plurality of printed circuit boaixi. The 
printed circuit boards comprise: a plurality of first director boanls having the first 

15 directors; a plurality of second printed circuit boards having the second directors; a 
plurality of memory printed circuit boards providing the global memory; a plurality of 
dummy first director boards having first jumpers; a plurality of dummy second director 
boards having second jumpers; a plurality of dummy memory boards having third jumpers. 
The backplane is wired to effect a connection among the first, second and third jumpers to 

20 interconnect the first plurality of director to the host computer/server, the plurality of 

second plurality of directors to the bank of disk drives and the plurality of memories to the 
first plurality of directors and to the second plurality of director. 

In accordance with still another feature of the invention, a data storage system is 
provided for transferring data between a host computer/server and a bank of disk drives 

25 through a system interface. The system interface includes: a plurality of first directors 
coupled to the host computer/server; a plurality of second directors coupled to the bank of 
disk drives; and, a cache memory. The cache memory includes: a common memory array 
having a pair of redundant data/control ports; and, a pair of logic networks each one 
coupled to a corresponding one of the pair of data/control ports. There are separate point- 

30 to-point data paths between each one of the directors and the cache memory. A pair of the 
first directors are adapted for coupling to the pair of logic networks of the cache memory. 
In one embodiment, each one of the first directors is on a different printed circuit 

board* 
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In accordance with another feature of the invention, a data storage system is 
provided for transferring data between a host computer/server and a bank of disk drives 
through a system interface. The system interface includes: a plurality of first directors 
coupled to the host computer/server; a plurality of second directors coupled to the bank of 
5 . disk drives; and a cache memory. The cache memory has: a common memory array 
having a pair of redundant data/control ports; and a pair of logic networks each one 
coupled to a corresponding one of die pair of data/control ports. There are separate point- 
to-point data paths between each one of the directors and the global cache memory. A pair 
of the second directors are adapted for coupling to the pair of logic networks. 

10 In one embodiment, each one of the pair of second directors is on a different 

printed circuit board. 

In accordance with still another feature of the invention, a data storage system is 
provided for transferring data between a host computer/server and a bank of disk drives 
through a system interface. The interface includes: a plurality of first directors coupled to 

1 5 the host computer/server; a plurality of second directors coupled to the bank of disk drives; 
and a cache memory. ITie cache memory has a pair of memory boards, each memory 
board having a memory array. There are separate point-to-point data paths between each 
one of the directors and the global cache memory. One of the first directors is adapted for 
coupling to the memory arrays of the pair of memory boards. 

20 In one embodiment, one of the second directors is adapted for coupling to the 

memory arrays of the pair of memory boards. 

In one embodiment, each one of the memory boards has: a common memory array 
having a pair of redundant data/control ports; and, a pair of logic networks each one 
coupled to a corresponding one of the pair of data/control ports. The printed circuit board 

25 is wired to effect a connection with jumpers to enable a pair of the first directors to be 

coupled to the pair of logic networks and a pair of the second directors to be coupled to the 
pair of logic networks. 

In one embodiment, the printed circuit board is wired to effect a connection with 
the jumpers to connect one of the first directors the memory arrays of a pair of the memory 

30 boards. 

In one embodiment, the method includes providing each one of the directors on a 
different printed circuit board. The backplane is wired and connected to the jumpers to 
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connect each one of the pair of logic networlcs to one of the first directors and one of the 
second directors. 

The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
5 of the invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 

These and other features of the invention will become more readily apparent from 
the following detailed description when read together with the accompanying drawings, in 
10 which: 

FIG. 1 is a block diagram of a data storage system according to the PRIOR ART; 

FIG. 2 is a block diagram of a data storage system according to the invention; 

FIG. 3 is a sketch of an electrical cabinet storing a system interface used in the data 
storage system of FIG. 2; 
IS FIG. 4 is a diagramatical, isometric sketch showing printed circuit boards providing 

the system interface of the data storage system of FIG. 2; 

FIG. 5 is a block diagram of the system interface used in the data storage system of 

FIG. 2; 

FIG. 6 is a diagram of an exemplary global cache memory board used in the system 
20 interface of FIG. 2; 

FIG, 6 A is a diagram showing an exemplary one of the memory printed circuit 
boards used in the system of FIG, 2; 

FIG. 7 is a diagram showing a pair of front-end director boards coupled between a 
pair of host processors and global cache memory boards and a pair of front-end director 
25 boards coupled between a pair of disk drives and global cache memory bo£u*ds used in the 
system interface of the system of FIG. 2; 

FIG. 8 is an elevation view of a backplane used in the system of FIG. 2, such 
backplane having slots adapted to receive front-end director printed circuit boards, back- 
end director printed circuit boards and memory boards; 
30 FIG. 9 is an elevation view of a backplane used in the system of FIG. 2, such 

backplane having slots adapted to receive front-end director printed circuit boards, back- 
end director printed circuit boards, memory boards and dummy front-end director printed 
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circuit boards, dummy back-end director printed circuit boards, dummy memory boards, 
such dummy printed circuit boards having jumpers to enable the same backplane to be 
used with a fiilly populated system having all of the memory boards and directors in FIG. 2 
and a de-populated system having only a portion of the all of the memory boards and 
5 directors in FIG. 2; 

FIG* 10 shows the dummy memory boards used in the de^populated system; 

FIG. 1 1 shows the dummy director boards used in the de-populated system; 

FIG. 12 A is a diagram showing an exemplary one of the memory printed circuit 
boards used in the de-populated system; 
10 FIG. 13 is a diagram showing a pair of front-end director boards coupled between a 

pair of host processors and global cache memory boards and a pair of front-end director 
boards coupled between a pair of disk drives and global cache memory boards used in the 
system interface of the de-populated system; and 

FIG. 14 is a universal director board adapted for use in the system interface of the 
15 de-populated system of FIG. 13, 

DETAILED DESCRIPTION 
Referring now to FIG. 2, a data storage system 100 is shown for transferring data 
between a host computer/server 120 and a bank of disk drives 140 through a system 

20 interface 160. The system interface 160 includes: a plurality of, here 32 front-end directors 
180rl8032 coupled to the host computer/server 120 via ports 123|-12332; a plurality of 
back-end directors 200r20032 coupled to the bank of disk drives 140 via ports 12333-12364; 
a data transfer section 240, having a global cache memory 220, coupled to the plurality of 
front-end directors 180i-180i6and the back-end directors 200i-200i6; and a messaging 

25 network 260, operative independently of the data transfer section 240, coupled to the 
plurality of front-end directors 1 8O1-1 8O32 and the plurality of back-end directors 200|- 
2OO32, as shown . The front-end and back-end directors 1 8O1-1 8O32, 200r20032 are 
fiinctionally similar and include a microprocessor (^P) 299 (i.e., a central processing unit 
(CPU) and RAM), a message engine/ CPU controller 3 14 and a data pipe 316, described in 

30 detail in the following co-pending patent applications: 
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INVENTORS 


FILING 
DATE 


SERUL 


TITLE 


Yuval Ofek et al. 


March 31, 2000 


09/540,828 


Data Storage System Having 

fipnnrflte Dntfl TratKfisr Sectinn And 

Message Network 


Paul C. Wilson et al. 


June 29»2000 


09/606,730 


Data Storage System Having Point- 
To-Point Configuration 


John K. Walton et al. 


January 22, 2002 


10/054,241 


Data Storage System (Divisional of 
09/223,519 filed 12/30/1998) 


Christopher S. 
MacLeilan et al. 


December 21, 2000 


09/745,859 


Data Storage System Having Plural 
Fault Domains 


John K. Walton 


May 17,2001 


09/859,659 


Data Storage System Having No- 
Operation Command 



Suffice it to say here, however, that the front-end and back-end directors 180r 
1 8O32. 2OO1-2OO32 control data transfer between the host computer/server 120 and the bank of 
5 disk drives 140 in response to messages passing between the directors 1 8O1-1 8O32, 2OO1-2OO32 
through the messaging network 260. The messages facilitate the data transfer between host 
computer/server 120 and the bank of disk drives 140 with such data passing through the 
global cache memory 220 via the data transfer section 240. More particularly, in the case of 
the front-end directors 180rl8032, the data passes between the host computer to the global 

10 cache memory 220 through the data pipe 3 1 6 in the front-end directors 1 80 1 - 1 8O32 and the 
messages pass through the message engine/CPU controller 314 in such front-end directors 
1 8O1-1 8O32. In the case of the back-end directors 2OO1-2OO32 the data passes between the 
back-end directors 200i-20032and the bank of disk drives 140 and the global cache 
memory 220 through the data pipe 316 in the back-end directors 2OO1-2OO32 and again the 

15 messages pass through the message engine/CPU controller 3 14 in such back*end director 
2OO1-2OO32. 

With such an arrangement, the cache memory 220 in the data transfer section 240 is 
not burdened with the task of transferring the director messaging. Rather the messaging 
network 260 operates independent of the data transfer section 240 thereby increasing the 

20 operating bandwidth of the system interface 160. 

In operation^ and considering first a read request by the host computer/server 120 
(i.e., the host computer/server 120 requests data from the bank of disk drives 140), the 
request is passed from one of a plurality of, here 32, host computer processors 121 1-I2I32 
in the host computer 120 to one or more of the pair of tlie front-end directors I8O1-I8O32 

25 connected to such host computer processor 121 1-I2I32. (It is noted that in the host 

computer 120, each one of the host computer processors 121 1 -121 32 is coupled to here a 
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pair (but not limited to a pair) of the fiont-end directors 180r I8O32. to provide redundancy 
in the event of a failure in one of the firont end-directors 181 rl8l32 coupled thereto. 
Likewise, the bank of disk drives 140 has a plurality of, here 32, disk drives 141 1-I4I32, 
each disk drive 141 rl4l32 being coupled to here a pair (but not limited to a pair) of the 
s back-end directors 200r20032, to provide redundancy in the event of a failure in one of the 
back-end directors 200r20032 coupled thereto). Thus, fifont-end director pairs 1 8O1, 1 8O2; ... 
I8O31, 18O32 are coupled to processor pairs 121i, I2I2; ... 12131, 12l32> respectively, as shown. 
Likewise, back-end director pairs 200i, 2OO2; ... 2OO31, 2OO32 are coupled to disk drive pairs 
141i, 14 12; ... I4I31, 14I32, respectively, as shown. 

10 Each front-end director 1 8O1-I8O32 includes a microprocessor (jiP) 299 (i.e., a 

central processing unit (CPU) and RAM) described in detail in the referenced patent 
application. Suffice it to say here, however, that the microprocessor 299 makes a request 
for the data from the global cache memory 220. The global cache memory 220 has a 
resident cache management table, not shown. Every director I8O1-I8O32, 2OO1-2OO32 has 

15 access to the resident cache management table and every time a front-end director 1 80|- 
1 8O32 requests a data transfer, the front-end director 1 8O1-1 8O32 must query the global 
cache memory 220 to determine whether the requested data is in the global cache memory 
220. If the requested data is in the global cache memory 220 (i.e., a read "hit"), the front- 
end director I8O1-I8O32, more particularly the microprocessor 299 therein, mediates a 

20 DMA (Direct Memory Access) operation for the global cache memory 220 and the 
requested data is transferred to the requesting host computer processor 121 1-I2I32. 

If, on the other hand, the front-end director I8O1-I8O32 receiving the data request 
determines that the requested data is not in the global cache memory 220 (i.e., a "miss") as 
a result of a query of the cache management table in the global cache memory 220, such 

25 front-end director 1 8O1- 1 8O32 concludes that the requested data is in the bank of disk drives 
140. Thus the front-end director 180rl8032 that received the request for the data must 
make a request for the data from one of the back-end directors 2OO1-2OO32 in order for such 
back-end director 2OO1-2OO32 to request the data from the bank of disk drives 140. The 
mapping of which back-end directors 2OO1-2OO32 control which disk drives 141 1-I4I32 in 

30 the bank of disk drives 140 is determined during a power-up initialization phase. The map 
is stored in the global cache memory 220. Thus, when the front-end director 180rl8032 
makes a request for data from the global cache memory 220 and determines that the 
requested data is not in the global cache memory 220 (i.e., a "miss"), the front-end director 
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180r 1 8O32 is also advised by the map in the global cache memory 220 of the back-end 
director 2OO1-2OO32 responsible for the requested data in the bank of disk drives 140* The 
requesting front-end director I8O1-I8O32 then must make a request for the data in the bank 
of disk drives 140 from the map designated back-end director 2OO1-2OO32. This request 

5 between the front-end director I80t-18032 and the appropriate one of the back-end directors 
200]-20032 (as determined by the map stored in the global cache memory 200) is by a 
message which passes from the front-end director 180]-18032 through the message network 
260 to the appropriate back-end director 2OO1-2OO32* It is noted then that the message does 
not pass through the global cache memory 220 (i.e., does not pass through the data transfer 

10 section 240) but rather passes through the separate, independent message network 260. 
Thus, communication between the directors 180r I8O32, 2GO1-2OO32 is through the message 
network 260 and not through the global cache memory 220. Consequently, valuable 
bandwidth for the global cache memory 220 is not used for messaging among the directors 
I8O1-1 8032,2001-20032. 

15 Thus, on a global cache memory 220 "read miss", the front-end director 1 8O1-1 8O32 

sends a message to the appropriate one of the back-end directors 2OO1-2OO32 through the 
message network 260 to instruct such back-end director 2OO1-2OO32 to transfer the 
requested data from the bank of disk drives 140 to the global cache memory 220. When 
accomplished, the back-end director 2OO1-2OO32 advises the requesting front-end director 

20 1 8O1-1 8O32 that the transfer is accomplished by a message, which passes from the back-end 
director 2OO1-2OO32 to the front-end director 1 8O1-I8O32 through the message network 260. 
In response to the acknowledgement signal, the front-end director I8O1-I8O32 is thereby 
advised that such front-end director I8O1-1 8O32 can transfer the data from the global cache 
memory 220 to the requesting host computer processor 121 1-I2I32 as described above 

25 when there is a cache "read hit". 

It should be noted that there might be one or more back-end directors 2OO1-2OO32 
responsible for the requested data. Thus, if only one back-end director 2OO1-2OO32 is 
responsible for the requested data, the requesting front-end director 1 8O1-1 8O32 sends a uni- 
cast message via the message network 260 to only that specific one of the back-end 

30 directors 2OO1-2OO32. On the other hand, if more than one of the back-end directors 200i- 
2OO32 is responsible for the requested data, a multi-cast message (here implemented as a 
series of uni-cast messages) is sent by the requesting one of the front-end directors 180]- 
I8O32 to all of the back-end directors 200r20032 having responsibility for the requested 



wo 03/083638 



PCTAJS03/09112 



data. In any event, with both a uni-cast or multi-cast message, such message is passed 
through the message network 260 and not through the data transfer section 240 (i.e., not 
through the global cache memory 220). 

Likewise, it should be noted that while one of the host computer processors 121 1- 

5 12I32 might request data, the acknowledgement signal may be sent to the requesting host 
computer processor 121 1 or one or more other host computer processors 121 i-l 21 32 via a 
multi-cast (i.e., sequence of uni-cast) messages through the message network 260 to 
complete the data read operation. 

Considering a write operation, the host computer 120 wishes to write data into 

10 storage (i.e., into the bank of disk drives 140). One of the front-end directors 1 80rl 8O32 
receives the data fiom the host computer 120 and writes it into the global cache memory 
220. The fix>nt-end director I8O1-I8O32 then requests the transfer of such data after some 
period of time when the back-end director 200r-20032 determines that the data can be 
removed from such cache memory 220 and stored in the bank of disk drives 140. Before 

15 the transfer to the bank of disk drives 140, the data in the cache memory 220 is tagged with 
a bit as "fresh data" (i.e., data which has not been transferred to the bank of disk drives 
140, that is data which is "write pending"). Thus, if there are multiple write requests for 
the same memory location in the global cache memory 220 (e.g., a particular bank 
account) before being transferred to the bank of disk drives 140, the data is overwritten in 

20 the cache memory 220 with the most recent data. Each time data is transferred to the 
global cache memory 220, the front-end director I8O1-I8O32 controlling the transfer also 
informs the host computer 120 that the transfer is complete to thereby free-up the host 
computer 1 20 for other data transfers. 

When it is time to transfer the data in the global cache memory 220 to the bank of disk 
25 drives 140, as determined by the back-end director 2OO1-2OO32, the back-end director 200r 
2OO32 transfers the data from the global cache memory 220 to the bank of disk drives 140 
and resets the tag associated with data in the global cache memory 220 (i.e., un-tags the 
data) to indicate that the data in the global cache memory 220 has been transferred to the 
bank of disk drives 140. It is noted that the un-tagged data in the global cache memory 
30 220 remains there until overwritten with new data. 

Referring now to FIGS. 3, 4, and 5, the system interface 160 is shown to include an 
electrical cabinet 300 having stored therein: a plurality of, here eight front-end director 
boards 190i-1908, each one having here four of the front-end directors I8O1-I8O32; a 
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plurality of, here eight back-end director boards 210r2108, each one having here four of 
the back-end directors 2OO1-2OO32; and a plurality of, here eight, memory boards MO- M7 
which together make up the global cache memory 220. These boards plug into the front 
side of a backplane 302. (It is noted that the backplane 302 is a mid-plane printed circuit 
5 board). Plugged into the backside of the backplane 302 are message network boards which 
together make up the message network 260 as described in the co-pending patent 
applications referred to above. The backside of the backplane 302 has plugged into it 
adapter boards, not shown in FIGS. 2-4, which couple the boards plugged into the back- 
side of the backplane 302 with the computer 120 and the bank of disk drives 140 as shown 
10 in FIG. 2. 

That is, referring again briefly to FIG. 2, an I/O adapter, not shown, is coupled 
between each one of the front-end (FE) directors 1 8O1-1 8632 and the host computer 120 and 
an I/O adapter, not shown, is coupled between each one of the back-end (BE) directors 
200r20032 and the bank of disk drives 140. 

15 Referring now to FIG. 5, and as described in more in the co-pending patent 

applications referred to above, each one of the director boards 190|-2108 includes, as noted 
above four of the directors I8O1-I8O32, 2OO1-2OO32 (FIG. 2). It is noted that the director 
boards 190i-1908 having four front-end directors per board, I8O1-I8O32 are referred to as 
front-end directors, and the director boards 210i-2 lOg having four back-end directors per 

20 board, 200i-20032are referred to as back-end directors. Each one of the directors 180|- 
1 8O32, 20O1-2OO32 includes the microprocessor 299 referred to above), the message 
engine/CPU controller 314, and the data pipe 316 shown in FIG. 2. 

The front-end director boards have ports 123i-12332, as shown in FIG. 2, coupled to 
the processors I2I1-I2I32, as shown. The back-end director boards have ports 12333-12364* 

25 as shown in FIG. 2, coupled to the disk drives 141 rl4l32, as shown. 

Each one of the director boards 190|-21 Og includes a crossbar switch 3 1 8 as 
shown in FIG. 5. The crossbar switch 318 has four input/output ports C1-C4, each one 
being coupled to the data pipe 316 (FIG, 2) of a corresponding one of the four directors 
I8O1-I8O32, 2001-20032 on the director board 190i-2108. The crossbar switch 318 has eight 

30 output/input ports collectively identified in FIG. 5 by numerical designation 321 (which 
plug into the backplane 302). The crossbar switch 3 1 8 on the front-end director boards 
191 1-1918 is used for coupling the data pipe 316 of a selected one of the four front-end 
directors I8O1-I8O32 on the front-end director board 190rl908 to the global cache memory 
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220 via the backplane 302 and I/O adapter, not shown. The crossbar switch 3 1 8 on the 
back-end director boards 210i-2108 is used for coupling the data pipe 3 16 of a selected one 
of the four back-end directors 20O1-2OO32 on the back-end director board 210|-2108 to the 
global cache memory 220 via the backplane 302 and I/O adapter, not shown. Thus, 

5 referring to FIG. 2, the data pipe 316 in the front-end directors I8O1-I8O32 couples data 
between the host computer 120 and the global cache memory 220 while the data pipe 316 
in the back-end directors 200i-20032 couples data between the bank of disk drives 140 and 
the global cache memory 220. It is noted that there are separate point-to-point data paths 
PTH1-PTH64 (FIG. 2) between each one of the directors I8O1-I8O32, 2OO1-2OO32 and the 

1 0 global cache memory 220. It is also noted that the backplane 302 is a passive backplane 
because it is made up of only etched conductors on one or more layers of a printed circuit 
board. That is, the backplane 302 does not have any active components. 

Further, as described in the co-pending patent applications referred to above, 
crossbar switch 320 (FIG. 5) plugs into the backplane 302 and is used for coupling to the 

15 directors to the message network 260 (FIG. 2) through the backplane. 

Referring again to FIG. 5, the crossbar switch 318 includes a pair of crossbar 
switches 406X, 406 Y. Each one of the switches 406X, 406Y includes four input/output 
director-side ports CrC4 and the four input/output memory-side ports collectively 
designated in FIG. 5 by numerical designation 321. The director-side ports C1-C4 of switch 

20 406X are connected to the four directors on the director board, as indicated, and as 

described in more detail in the co-pending patent applications referred to above. Likewise, 
director-side ports C1-C4 of switch 406Y are also connected to the dual-ported directors on 
such board, as indicated. Thus, as described in the co-pending patent applications referred 
to above, each director is a dual-ported directors. 

25 Each one of the ports C1-C4 may be coupled to a selected one of the four ports 

collectively designated by 321 in accordance with control words provided to the switch 
406X by the directors on such board, respectively, as described in the above-referenced 
patent application. Suffice it to say here, that port 402A of any one of the directors 180 1, 
I8O3, 18O5, 18O7 may be coupled to any one of the ports 321 of switch 406X, selectively in 

30 accordance with the control words. The coupling between the director boards 190|-190g, - 
2IO1-21O8 and the global cache memory 220 is shown in FIG. 8. Likewise for switch 
406Y. 
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More particularly, and referring also to FIG. 2, as noted above, each one of the host 
computer processors 121 1 -12h2 in the host computer 120 is coupled to a pair of the front- 
end directors I8O1-I8O32, to provide redundancy in the event of a failure in one of the fix)nt 
end-directors 181 i-l 8 coupled thereto. Likewise, the bank of disk drives 140 has a 
5 plurality of, here 32, disk drives 141 1-I4I32, each disk drive 141 i-14h2 being coupled to a 
pair of the back-end directors 2OO1-2OO32, to provide redundancy in the event of a failure in 
one of the back-end directors 2OO1-2OO32 coupled thereto). Thus, considering exemplary 
host computer processorl2 1 1, such processor 121 1 is coupled to a pair of &ont-end 
directors 180], 1802* Thus, if director I8O1 fails, the host computer processor 121 1 can still 

10 access the system interface 160, albeit by the other front-end director 1 8O2. Thus, directors 
I8O1 and I8O2 are considered redundancy pairs of directors. Likewise, other redundancy 
pairs of front-end directors are: front-end directors I8O3, I8O4; I8O5, 1806; I8O7, ISOg; I8O9. 
I8O10; I8O11, 18O12; I8O13, 18O14; I8O15, 18O16; I8O17, 18O18; I8O19, 18O20; I8O21, I8O22; I8O23, 
I8O24; I8O25, 18O26; I8O27, I8O28; I8O29, I8O30; and I8O31, 18032(only directors I8O31 and 

15 I8O32 being shown in FIG. 2). 

Likewise, disk drive 141 1 is coupled to a pair of back-end directors 200i, 2OO2. 
Thus, if director 200i fails, the disk drive 141 1 can still access the system interface 160, 
albeit by the other back-end director I8O2. Thus, directors 200| and 2OO2 are considered 
redundancy pairs of directors. Likewise, other redundancy pairs of back-end directors are: 

20 back-end directors 2OO3, 2OO4; 2OO5, 200^; 2007,2008; 2009,200io; 200ii, 2OO12; 2OO13, 2OO14; 
2OO15, 2OO16; 2OO17, 200,8; 200,9, 2OO20; 2OO2,, 2OO22; 2OO23. 2OO24; 2OO25, 2OO26; 2OO27, 2OO28; 
2OO29, 2OO30; and2003,, 20032(only directors 2OO3, and 2OO32 being shown in FIG. 2). 

As noted above, there are four directors on each one of the director boards. The 
physical position of the director boards along with a positional designation, are shown in 

25 FIG. 8 (e.g., director board 190, also has the designation D2). Further, Thus, referring to 
FIGS. 2 and 5: 
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FRONT -END DIRECTOR BOARD 


FRONT-END DIRECTORS ON THE 
FRONT-ENfD DIRECTOR BOARD 


190, (D2) 


180], I8O3, I8O5, I8O7 


190,(DD) 


1802, 1804, 1806, 180g 


1902(D3) 


I8O9, I8O11, 18O13, 18O15 


1903(DC) 


I8O10, 180)2, 18O14, 18O16 


1904(D9) 


I8O17, I8O19, 18O21, 18O23 


1905(D6) 


I8O18, I8O20, 18O22, 18O24 


1906(D8) 


I8O25, I8O27, 18O29, 18O31 


1907(D7) 


I8O26, 18028, 18O30, 18O32 




FRONT -END DIRECTOR BOARD 


FRONT-END DIRECTORS ON THE 
FRONT-END DIRECTOR BOARD 


210i (DO) 


2Q0i, 2OO3, 2OO5, 2OO7 


2IOi(DF) 


2OO2, 2OO4, 2006, 2008 


2102(D2) 


2OO9, 200ii,200i3, 2OO15 


2103(DE) 


2OO10, 2OO12, 200i4, 2OO16 


2104(DB) 


2OO17, 2OO19, 2OO21, 2OQ23 


2105(D4) 


2OO18, 2OO20, 2OO22, 2OQ24 


2I06(DA) 


2OO25, 2OO27, 2OO29, 2OO31 


2107(D5) 


2OO26, 2OO28, 2OO30, 2OO32 



Thus, to provide the redundant pairs of directors described above, the following 
5 director boards are paired to enable achievement of the above-described redundancy: 
Front-end boards: 
D2 and DD 
D3andDC 
D9 and D6 
10 D8 and D7 

Back-end boards 
DO and DF 
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D2 and DE 
DBandD4 
DA and DS 

Further, referring also to FIG. 5, the global cache memory 220 includes a plurality 
5 of, here eight, cache memory boards M0-M7, as shown. Still further, referring to FIG. 6, 
an exemplary one of the cache memory boards is shown. Here, each cache memory board 
includes four memory array regions 1-4, an exemplary one thereof being shown and 
described in connection with FIG. 6 of U. S. Patent No. 5,943,287 entitled "Fault Tolerant 
Memory System", John K. Walton, inventor, issued August 24, 1999 and assigned to the 

10 same assignee as the present invention, the entire subject matter therein being incorporated 
herein by reference. Further detail of the exemplary one of the cache memory boards is 
described in the co-pending patent applications referred to above. 

As shovm in FIG. 6, the exemplary memory board includes a plurality of, here four 
RAM memory array regions M, each one of the array regions has a pair of redundant 

15 data/control ports, i.e., an A port and a B port, for receiving data to, or from, the memory 
array region as well as for receiving memory control signals. The memory board itself has 
sixteen ports; a set of eight domain A ports P0-P7 and a set of eight domain B ports Pg-Pis. 
As described in more detail in the co-pending patent applications referred to above and in 
the above-reference U. S. Patent, each memory board has four logic networks (here 

20 crossbar switches). These four logic networks 22 1 u, 2212a, 221 ib, 2212b, are here cross 
bar switches. Logic networks 22 1 j a, 22 1 2a, and logic networks 22 1 ib, 22 1 2b, are in two 
independent domains, i.e., domain A and domain B. Thus, logic networks 221 ia, 22i2A» 
are in domain A and logic networks 221 1 a, 22l2Bare in domain B, respectively. Further, 
logic networks 221 ^ a, 2212a, in domain A are designated as Al and A2 respectively, and 

25 logic networks 22 1 m, 22 be in domain B are designated as B 1 and 32, respectively. 

These connections between memory boards MO through M7 and directors DO 
through DF are in the following Tables I and II, respectively: 
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TABLE I 





MEMORY 0 




PORT 


LOGIC 


DIRECTOR (END), PORT, 
SWITCH 


Po 


Al 


D8(FE), Port 0, Switch 406X 


P, 


Al 


DO (BE), Port 0, Switch 406X 


P2 


Al 


D9 (FE), Port 1 , Switch 406X 


Pj 


Al 


Dl (BE), Port 1, Switch 406X 


P4 


A2 


DA (BE), Port 2, Switch 406X 


Ps 


A2 


D2 (FE), Port 2. Switch 406X 


P6 


A2 


DB (BE), Port 3. Switch 406X 


P7 


A2 


D3 (FE), Port 3. Switch 406X 


Ps 


Bl 


DC (FE), Port 4, Switch 406Y 


P9 


B1 


D4 (BE), Port 4, Switch 406Y 


P.0 


Bl 


DD (FE), Port 5, Switch 406Y 


P., 


Bl 


D5 (BE), Port 5, Switch 406Y 


P12 


B2 


DE (BE), Port 6, Switch 406Y 


Pi? 


B2 


D6 (FE), Port 6. Switch 406Y 


Ph 


B2 


DF (BE). Port 7, Switch 406Y 




B2 


D7 (FE), Port 7, Switch 406Y 






MEMORY 1 




PORT 


LOGIC 


DIRECTOR, PORT, SWITCH 


Po 


Al 


DC (FE), Port 0, Switch 406X 


P, 


Al 


D4 (BE), Port 0, Switch 406X 


P2 


Al 


DD (FE), Port 1 , Switch 406X 


P3 


Al 


D5 (BE), Port I, Switch 406X 


P4 


A2 


DE (BE). Port 2, Switch 406X 


P5 


A2 


D6 (FE), Port 2, Switch 406X 


P6 


A2 


DF (BE), Port 3, Switch 406X 


P7 


A2 


D7(FE), Port 3, Switch 406X 


P« 


Bl 


D8 (FE), Port 4, Switch 406 Y 




Bl 


DO (BE), Port 4, Switch 406Y 


Pio 


Bl 


D9 (FE), Port 5. Switch 406Y 


Pm 


Bl 


Dl (BE). Port 5. Switch 406Y 


P12 


B2 


DA (BE), Port 6, Switch 406Y 


P,3 


B2 


D2 (FE), Port 6, Switch 406Y 


P|4 


B2 


DB (BE). Port 7, Switch 406Y 


P|? 


. B2 


D3 (FE), Port 7, Switch 406Y 



5 
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MEMORY 2 




PORT 


LOGIC 


DIRECTOR. PORT, SWITCH 


Po 


Al 


DF (BE), Port 0, Switch 406X 


P. 


Al 


Dl (BE), Port 0, Switch 406X 


P2 


Al 


D8 (FE), Port 1, Switch 406X 


P3 


Al 


D2 (FE), Port 1 , Switch 406X 


P4 


A2 


D9 (FE), Port 2, Switch 406X 


Ps 


A2 


D3 (FE), Port 2, Switch 406X 


P6 


A2 


DA (BE), Port 3, Switch 406X 


P7 


A2 


D4 (BE), Port 3, Switch 406X 


Ps 


Bl 


DB (BE), Port 4. Switch 406Y 


P9 


Bl 


D5 (BE), Port 4, Switch 406Y 


P,o 


Bl 


DC (FE). Port 5. Switch 406Y 


P.I 


Bl 


D6 (FE), Port 5, Switch 406Y 


P.2 


B2 


DD (FE), Port 6, Switdi 406Y 


P|3 


B2 


D7 (FE). Port 6. Switch 406Y 


P.4 


B2 


DE (BE), Port 7. Switdi 406Y 


P.5 


B2 


DO (BE), Port 7, Switch 406Y 






MEMORY 3 




PORT 


LOGIC 


DIRECTOR. PORT, SWITCH 


Po 


Al 


DB (BE), Port 0, Switch 406X 


Pi 


Al 


D5 (BE). Port 0. Switch 406X 


P2 


Al 


DC (FE). Port 1 . Switch 406X 


P3 


Al 


D6 (FE), Port 1. Switch 406X 


P4 


A2 


DD (FE). Port 2, Switch 406X 


P5 


A2 


D7 (FE), Port 2, Switch 406X 


P« 


A2 


DE (BE). Port 3, Switdi 406X 




A2 


DO (BE). Port 3. Switch 406X 


Ps 


Bl 


DF (BE), Port 4, Switch 406Y 


P9 


Bl 


Dl (BE), Port 4, Switch 406Y 


P,o 


Bl 


D8 (FE), Port 5. Switch 406Y 


Pit 


Bl 


D2 (FE), Port 5. Switch 406Y 


PX7 


B2 


D9 (FE), Port 6, Switch 406Y 


Pn 


B2 


D3 (FE), Port 6, Switch 406Y 


P.4 


B2 


DA (BE). Port 7. Switch 406Y 


P.5 


B2 


D4 (BE). Port 7, Switch 406Y 



5 
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MJCrMUKi 4 




PORT 






Po 


A 1 

Al 


Ub {pt,)t rOlt U, oWltCn 4U0A 


P' 


A 1 

Al 


U2 (Fc), Port 0, Switch 40oX 


Pj 


A 1 

Al 


DF (BE), Port 1, Switch 40oX 


Pj 


A t 

Al 


D3 (FE), Port 1, Switch 40oX 


P* 


A ^ 

A2 


Do (FE), Port 2, Switch 4uoX 


P* 


A2 


D4 (B£)» Port 2, Switch 406X 


P6 


A ^ 

A2 


D9 (FE), Port 3, Switch 40oX 


P7 


A2 


D5 (BE), Port 3, Switch 406X 


P« 


BI 


DA (BE), Port 4, Switch 406Y 


P9 


Bl 


D6 (FE), Port 4, Switch 406Y 


P(o 


HI 


DB (BE) . Port 5, Switch 406Y 


Pll 


Bl 


D7 (FE), Port 5, Switch 406Y 


P|2 


B2 


DC (FE), Port 6, Switch 406Y 


P|3 


B2 


DO (BE), Port 6, Switch 406Y 


Pm 


B2 


DD (FE), Port 7, Switch 406Y 


Pl5 


B2 


Dl (BE), Port 7, Switch 406Y 






MEMORY 5 




PORT 


LOGIC 


DIRECTOR, PORT, SWITCH 


Po 


Al 


DA (BE), Port 0, Switch 406X 


P. 


Al 


D6 (FE), Port 0, Switch 406X 


P2 


Al 


DB (BE), Port 1, Switch 406X 


PJ 


Al 


D7 (FE), Port 1. Switch 406X 


P4 


A2 


DC (FE), Port 2, Switch 406X 


P5 


A2 


DO (BE), Port 2, Switch 406X 


p* 


A2 


DD (FE), Port 3, Switch 406X 


P7 


A2 


Dl (BE), Port 3, Switch 406X 


Ps 


Bl 


DE (BE), Port 4. Switch 406X 


p* 


Bl 


D2 (FE), Port 4, Switch 406 Y 


P,o 


Bl 


DF (BE), Port 5, Switch 406Y 


Pm 


Bl 


D3 (FE), Port 5, Switch 406Y 


P.2 


B2 


D8 (FE), Port 6, Switch 406Y 


P.3 


B2 


D4 (BE), Port 6, Switch 406Y 


Pu 


B2 


D9 (FE), Port 7, Switch 406Y 


P|5 


B2 


D5 (BE), Port 7. Switch 406Y 



5 
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IVlIlJVl Wlv I 0 




rUKI 






n 

Po 


Al 


UU \rE»)t rOn V, oWllCn *HIOA 


n 
P| 


A 1 


ni /T7T7\ P/^H■ n Cu#i*/«h AA<Y 


P2 


A 1 
Al 


UU \^DE ^, r on 1 ) owiicn 4Uo a 


n 
P3 


A 1 
Al 


riA rR17\ Pnrf 1 Q\i/J*/»li AOl*Y 




AO 
AZ 


T^P ^m7^ P/\r4 0 Gti/it/^K aa#;y 

Ur v.DIiJi ron oWllCn ,*fUOA 


Ps 


AZ 


JJj vDt;, rOn 2, aWuCn WOA 




AZ 


Uo i^rlij, rort 3, oWliCn WoA 


P7 


A2 


D6 (FE), Port 3, Switch 406X 


Ft 


B1 


D9 (FE), Port 4, Switch 406Y 




Bl 


D7 (FE), Port 4, Switch 406Y 


P.0 


Bl 


DA (BE), Port 5, Switch 406Y 


P.. 


Bl 


DO (BE), Port 5, Switch 406Y 


P« 


B2 


DB (BE). Port 6, Switch 406Y 


P.3 


B2 


Dl (BE), Port 6, Switch 406Y 


P.4 


B2 


DC (FE), Port 7, Switch 406Y 


P.S 


B2 


P2 (FE), Port 7, Switch 406Y 






MEMORY? 




PORT 


LOGIC 


DIRECTOR, PORT, SWITCH 


Po 


Al 


D9 (FE), Port 0, Switch 406X 




Al 


D7 (FE), Port 0, Switch 406X 


Pj 


Al 


DA (BE), Port 1, Switch 406X 


P3 


Al 


DO (BE). Port 1, Switch 406X 


P4 


A2 


DB (BE). Port 2, Switch 406X 


P* 


A2 


Dl (BE), Port 2, Switch 406X 


P6 


A2 


DC (FE), Port 3, Switch 406X 


P7 


A2 


D2 (FE), Port 3, Switch 406X 


P« 


Bl 


DD (FE), Port 4, Switch 406Y 


P» 


Bl 


D3 (FE), Port 4, Switch 406Y 


P.0 


Bl 


DE (BE), Port 5, Switch 406Y 




Bl 


D4 (BE), Port 5, Switch 406Y 


P.2 


B2 


DF (BE). Port 6. Switch 406Y 




B2 


D5 (BE), Port 6. Switch 406Y 


Pu 


B2 


D8 (FE), Port 7, Switch 406Y 


Pk 


B2 


D6 (FE), Port 7, Switch 406Y 
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TABLE II 



5 



DlRECTClR 


DiRJEtrruK 






MbMUKY 


MblVlUKY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


D2 


2 


406X 


MO 


P5 


A2 




1 


406X 


M2 


P3 


Al 




0 


406X 


M4 


PI 


Al 




3 


406X 


M7 


P7 


A2 




6 


406Y 


Ml 


P13 


B2 




5 


406Y 


M3 


Pll 


Bl 




4 


406Y 


MS 


P9 


Bl 




7 


406Y 


M6 


P15 


B2 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DD 


5 


406Y 


MO 


PIO 


Bl 




6 


406Y 


M2 


P12 


B2 




7 


406Y 


M4 


P14 


B2 




4 


406Y 


M7 


P8 


Bl 




1 


406X 


Ml 


P2 


Al 




2 


406X 


M3 


P4 


A2 




3 


406X 


M5 • 


P6 


A2 




0 


406X 


M6 


PO 


Al 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


D3 


3 


406X 


MO 


P7 


A2 




2 


406X 


M2 


P5 


A2 




1 


406X 


M4 


P3 


Al 




0 


406X 


M6 


PI 


Al 




7 


406Y 


Ml 


P15 


B2 




6 


406Y 


M3 


P13 


B2 




5 


406Y 


M5 


Pll 


Bl 




4 


406Y 


M7 


P9 


Bl 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DC 


4 


406Y 


MO 


P8 


Bl 




5 


406Y 


M2 


PIO 


Bl 




6 


406Y 


M4 


P12 


B2 




7 


406Y 


M6 


P14 


B2 




0 


406X 


Ml 


PO 


Al 




1 


406X 


M3 


P2 


Al 




2 


406X 


M5 


P4 


A2 




3 ' 


406X 


M7 


P6 


A2 
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5 



DIRECTOR 


DIRECTOR 
PORT 
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From TABLE I above, it is noted that each one of the switches (i.e., logic networks 
A 1 , A2, B 1 and B2) in each domain is connected to a pair of front end director boards a 
5 pair of back-end director boards. For example, for logic networks 22 1 1 a (i.e., logic network 
Al), two of its port Po andPi are connected to one of the front-end director boards while 
the oth^ two of its ports Pi and P3 are connected to one of the back-end director boards. 
Reference is made to FIG. 6A. This arrangement balances the loading on any one of the 
logic networks and thus increases the bandwidth of the system. 

1 0 As noted above, the four switches (i.e., A 1 , A2, B 1 , B2) are in two independent 

domains, i.e., domain A and domain B, as shown in FIG. 6. Considering the exemplary 
four A ports P0-P3, each one of the four A ports P0-P3 can be coupled to the A port of any 
one of the memory array regions M through the logic network 221 u (i.e., Al). Thus, 
considering port Po, such port Po can be coupled to the A port of the four memory array 

15 regions 1 -4. Likewise, considering the four A ports P4-P7 of logic network 22 12A (i e., A2), 
each one of the four A ports P4-P7 can be coupled to the A port of any one of the memory 
array regions 1-4 through the logic network 22I2A' Likewise, considering the four B ports 
Pg-Pii of logic network 221ib(B1), each one of the four B ports Pg-Pii can be coupled to 
the B port of any one of the memory array regions 1-4 through logic network 221 ib. 

20 Likewise, considering the four B ports P12-P15 of logic network 2212b (B2), each one of the 
four B ports P12-P15 can be coupled to the B port of any one of the memory arrays through 
the logic network 22 hs. Thus, as described in the U. S. Patent referred to above, 
considering port Pn, such port can be coupled to the B port of the four memory array 
regions 1-4. Thus, there are two separate independent paths (i.e., domains) data and 

25 control from either a front-end director I8O1-I8O32 or a back-end director 2OO1-2OO32 can 
reach each one of the four memory array regions 1 -4 on the memory board. The logics Al 
and A2 are in domain A and die logics Bl and B2 are in domain B. 
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Further, as noted above, each one of the directors has a pair of redundant ports, i.e. 
a 402A port and a 402 B port (FIG, 5). More particularly, referring to FIG, 7, an 
exemplary pair of redundant directors is shown, here, for example, front-end director 1 80i 
and front end-director 1 802. It is first noted that the directors 1 80i , 1 8O2 in each redundant 

5 pair of directors must be on different director boards, here boards 1 90i (D2), I9O2 (DD), 
respectively. Thus, here front-end director boards 190i-1908 have thereon: front-end 
directors I8O1, 1803» 180s and 180?; front-end directors I8O2. 18O4, 1806 and 1808; front 
end directors I8O9, 180iu 180]3 and 180]5; front end directors I8O10, 18O129 180]4 and 
180]6; front-end directors I8O17. 18O19, 18O21 and I8Q23; front-end directors I8O18. 18O20, 

10 I8O22 and I8Q24; front-end directors I8O25. 18O279 18O29 and I8O3]; front-end directors 

I8O18, 18O209 18O22 and I8O24. Thus, here back-end director boards 210i-2108 haive thereon: 
back-end directors 200i, 2OO3, 200s and 200?; back-end directors 2OO2, 2OO4, 2006 and 2008; 
back-end directors 2OO9. 200ii, 2OO13 and 200is; back-end directors 200io. 200i2» 200t4 and 
2OO16; back-end directors 2OO17, 2OO19, 2OQ21 and 2OO23; back-end directors 200i8. 2OO20, 

15 2OO22 and 2OO24; back-end directors 2OO25, 2OQ27, 2OO29 and 2OO31; back-end directors 200|8. 
20020, 2OO22 and 2OO24 as discussed the two tables above* 

Thus, here front-end director I8O1, shown in FIG. 7, is on front-end director board 
.190i (D2) and its redundant, or paired, front-end director 1 8O2, shown in FIG. 7, is on 
another front-end director board, here for example, front-end director board I9O2 (DD). 

20 As described above, and as described in more detail in the co-pending patent applications 
referred to above, each director has a pair of ports 402A, 402B, as shown in FIG. 6. Port 
402A of the director is connected to switch 406X of crossbar switch 318 and the port 402B 
of the director is connected to switch 406 Y of crossbar switch 3 18, as shown for director 
1 8O1 , Likewise, for redundant director 1 8O2. 

25 The crossbar switch 3 1 8 has, as noted above, eight ports collectively referred to by 

numerical designation 321, These port ports plug into the backplane in the arrangement 
shown in FIG. 8. The eight ports for each one of the director boards are designated as 0, 
1, 2, 3, 4, 5, 6 and 7, as shown. Ports 0, 1, 2 and 3 are ports of the X crossbar switch 
406X and ports 4, 5, 6 and 7 are ports of the Y crossbar switch 406Y. 

30 It is noted that, for each memory board M0-M7, the logic in domain A (A 1 or A2) 

is connected to one of the redundant pair of director boards while the logic in the domain B 
(Bl or B2) is connected to the other one of the redundant pair of director boards. Thus, 



26 



wo 03/083638 PCT/US03/09112 

here, for memory board MO, logic A2 is connected to director ISOi of board D2 while 
logic Bl of memory board MO is connected to director I8O2 of director board DD. 

Further, it is noted that each director can be coupled to different domains of a pair 
of memory boards. For example, director 180] may be coupled to domain A (here logic 
5 A2) of memory board MO through switch 406X and if such switch fails, to domain B (here 
logic B2) via switch 406Y on such director board DD. 

Further, if director 1 80i fails, the memory MO can be accessed via director 1 8O2. If 
domain A of memory MO fails, the data in memory MO can be accessed through its domain 
B logic through director I8O2* Thus, as stated more generally, each memory is accessible, 

1 0 via one of its domains, to one of a pair of directors and is also accessible, via its other 
domain, to the other one of the pair of directors. Further, it should be noted that each 
director Is able to access a pair of memory boards. This later arrangement enables a dual 
write capability. That is, the data in a director may be written into memory boards. That 
is, with the arrangement shown, a director is able to write the same data into two different 

1 5 memories. Thus, for example, director 1 80| on board D2 can write data into memory MO 
via switch 406X on board D2 and can write the same data into its paired memory Ml via 
switch 406Y on board D2. This is a dual-write feature with a point-to-point 
memory/director connection arrangement. 

Finally it should be noted that each one of the paired host computer processors 

20 121 1, 12 12 can access the same memory through either one of the paired directors D2, DD. 
Thus, for example if one of the paired director boards fails, say board D2, host computer 
processor 121 1 can access memory MO through its paired director board DD. It is noted 
that this arrangement applies to the back-end directors as shown in FIG,. 7 for paired back- 
end directors DO and DF. 

25 The slots in the wired backplane for the director printed circuit boards and memory 

printed circuit boards arc shown in FIG. 8. 

The connections to the ports of the director boards and the memory boards via the 
backplane are presented in the Tables I and II, above. 

Consider now a customer for that data storage system requires only half the 

30 memory as that shown and described above in connection with FIG. 2. That Js, instead of 
eight memory boards the customer requires four memory boards. However, it is desired 
that the system operate with the redundancy and dual write capability described above, but 
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with only four memory boards using the same backplane wiring as that for the eight 
memory board case described above. 

To achieve this result, dummy memory boards and dummy directors are inserted 
into slots of the backplane otherwise occupied. These dummy boards do not have directors 
5 or memory arrays but rather have jumpers connected pair of ports of the dummy director 
board or dummy memoiy board, as the case may be, to be described. As will be shown, 
the use of these jumpers achieves the desired redundancy and dual write features described 
above. 

Referring to FIG. 9, the slots in the backplane 302 are shown for a system having 
10 only 4 memory boards and eight director boards. Thus, here memory boards M2, M3, M4 
and M S are replaced with dummy memory boards used in place of here memory boards 
M2, M3, M4 and M 5, as shown in FIG. 10. The jumpers are indicated by J, here eight 
jumpers J1-J8, being used to connect pairs of the memory board ports for each of the 
dummy memory boards used in place of memory boards M2, M3, M4 and M 5, as shown 
15 in FIG. 9. The connections provided by the jumpers for dummy memory boards M2, M3, 
M4 and MS are: 

PC TO P8; P2 TO PIG; P3 TO PI 1; P4 TO P12; P5 TO P13; P6 TO P14; and P7 TO P15, 
as shown in FIG, 10. 

Likewise, as shown in FIG. 9, the slots in the backplane 302 occupied by director 

20 boards D9, D6, D8, D7, DB, D4, DA and D5 in a fully populated system are replaced with 
dummy director boards shown in FIG. 11. The jumpers are indicated by J, here eight 
jumpers JI-J8, being used to connect pairs of the director board ports for each of the 
dummy director boards used in place of director boards D9, D6, D8, D7, DB, D4, DA 
AND D5, as shown in FIG. 12. The connections provided by the jumpers for directors 

25 boards D9, D6, DB and D4 are: PORT 0 TO PORT 7; PORT 1 TO PORT 6; PORT 2 TO 
PORT 5; and PORT 3 TO PORT 4 while connections provided by the jumpers for 
directors boards D8, DA, D7 and D5 are PORT 0 TO PORT 5; PORT 1 TO PORT 4; 
PORT 2 TO PORT 7; and PORT 3 TO PORT 6. as shown in FIG. 11, 

These jumpers result in connections between memory boards MO, Ml, M6 and M7 

30 and directors DO, Dl, D2, D3, DC, DD, DE AND DF are in the following Tables II and 
IV, respectively, below: 
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TABLE III 
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oWI 1 Cli 
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UC (rb), rort I, bwitcn 4UoA 


uo rUKI 0, L>o rUKl 5; MJ, rlU; M3, r2 


P| 


A 1 

Al 


DO (BE), Port 0, Switch 40oX 




Pi 


Al 


DD (FE), Port 2, Switch 406X 


D9 PORT 1; D9 PORT 6; M3, PI 2; M3. P4 


Pj 


Al 


Dl (BE). Port 1, Switch 406X 


DIRECT 


P4 


A2 


DE (BE). Port 3, Switch 406X 


DA PORT 2; DA PORT 7; M3. P14; M3, 
P6; 


P5 


A2 


D2 (FE), Port 2, Switch 406X 


DIRECT 


P6 


A2 


DP (BE), Port 0, Switch 406X 


DB PORT 3; DB PORT 4; M2, P8; M2. PO 


P7 


A2 


D3 (FE), Port 3, Switch 406X 


DIRECT 


Pb 


Bl 


DC (FE), Port 4. Switch 406Y 


DIRECT 


P, 


Bl 


DO (BE), Port 7, Switch 406Y 


D4 PORT 4; D4 PORT 3; M2. P7; M2, P15 


Pio 


Bl 


DD (FE), Port 5. Switch 406Y 


DIRECT 


Pii 


Bl 


Dl (BE), Port 4, Switch 406Y 


D5 PORT 5; D5 PORTO; M3, PI; M3. P4 


P12 


B2 


DE (BE). Port 6, Switch 406Y 


DIRECT 


Pij 


B2 


D2 (FE), Port 5, Switch 406Y 


D6 PORT 6; D6 PORT 1; M3, P3; M3, PI 1 


Pm 


B2 


DF (BE). Port 7, Switch 406Y 


DIRECT 


P.5 


B2 


D3 (FE), Port 6, Switch 406Y 


D7 PORT 7; D7 PORT 2; M3. P5; M3, PI 3 
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PATH 


Po 


Al 
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DIRECT 
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Al 
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Al 
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Al 
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D5 PORT I; D5 PORT 4; M2, P9; M2, PI 


P4 
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DE (BE), Port 2. Switch 406X 


DIRECT 


Ps 


A2 


D2 (FE), Port 1. Switch 406X 


D6 PORT 2; D6 PORT 5; M2, PI 1; M2. P3 


P6 


A2 


DF (BE). Port 3, Switch 406X 


DIRECT 


P7 


A2 


D3 (FE). Port 2, Switch 406X 


D7 PORT 3; D7 PORT 6; M2. PI 3; M2, P5 


P. 


Bl 


DC (FE), Port 5, Switch 406Y 


D8 PORT 4; D8 PORT 1; M2, P2; M2, PIO 


P? 


Bl 


DO (BE), Port 4, Switch 406Y 


DIRECT 


Pio 


Bl 


DD (FE). Port 6. Switch 406Y 


D9 PORT 5; D9 PORT 2; M2, P4; M2, PI 2 


P.. 


Bl 


Dl (BE), Port 5. Switch 406Y 


DIRECT 


P.2 


B2 


DE (BE). Port 7, Switch 406Y 


DA PORT 6; DA PORT 3; M2. P6; M2. P4 


P.3 


B2 
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DIRECT 


P|4 


B2 
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DUMMY MEMORY 2 


PORT 


PORT 


DIRECTOR, PORT, 
SWITCH/JUMPER 




Po 


P« 


DF (BE), Port 0, Switch 406X 




Pi 


P9 


Dl (BE), Port 0, Switch 406X 




Pj 


Pio 


D8 (FE), Port 1, Jumper 




P3 


Pm 


D2 (FE), Port 1. Switch 406X 




P4 


P12 


D9 (FE), Port 2, Jumper 




Ps 


P|3 


D3 (FE), Port 2, Switch 406X 




P6 


P|4 


DA (BE), Port 3, Jumper 




Pi 


Pi5 


D4 (BE), Port 3, Jumper 




P. 


Po 


DB (BE), Port 4, Jumper 




Ps 


Pi 


D5 (BE), Port 4, Jumper 




P.0 


P2 


DC (FE), Port 5, Switch 406Y 




Pll 


P3 


D6 (FE), Port 5, Jumper 




P12 


P4 


DD (FE). Port 6, Switch 406 Y 




P.3 


P5 


D7 (FE), Port 6, Jumper 




Pl4 


P6 


DE (BE). Port 7, Switch 406Y 


"4 


Pl5 


P7 


DO (BE), Port 7, Switch 406Y 






DUMMY MEMORY 3 


PORT 


PORT 


DIRECTOR, PORT, 
SWITCH/JUMPER 


\ 


Po 


Pg 


DB (BE), Port 0, Jumper 




P| 


P9 


D5 (BE), Port 0, Jumper 




P2 


Pio 


DC (FE). Port 1. Switch 406X 




Pj 


Pll 


D6 (FE). Port 1, Jumper 




P4 


P12 


DD (FE), Port 2, Switch 406X 




P5 


P.3 


D7 (FE), Port 2, Jumper 




P6 


P|4 


DE (BE), Port 3, Switch 406X 




Pt 


Pl5 


DO (BE), Port 3, Switch 406X 






Po 


DF (BE). Port 4, Switch 406Y 




P9 


P. 


Dl (BE), Port 4. Switch 406Y 




Pio 


P2 


D8 (FE), Port 5, Jumper 




Pll 


P3 


D2 (FE), Port 5. Switch 406Y 




p» 


P4 


D9 (FE), Port 6, Jumper 




Pi? 


Ps 


D3 (FE). Port 6, Switch 406Y 




Pl4 


P6 


DA (BE), Port 7, Jumper 




Pli 


P7 


D4 (BE), Port 7, Jumper 
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DUMMY MEMORY 4 


PORT 




DIRECTOR, PORT, 
SWITCH/JUMPER 




Po 


Ps 


DE (BE). Port 0, Switch 406X 




P, 


P9 


02 (FE), Port 0. Switch 406X 




P2 


Pio 


OF (BE). Port U Switch 406X 




P3 


Pm 


03 (FE), Port 1, Switch 406X 




P4 


P.2 


D8 (FE), Port 2, Jumper 




P5 


Pu 


D4 (BE), Port 2, Jumper 




P6 


Pl4 


09 (FE), Port 3, Jumper 




P7 


Pis 


05 (BE), Port 3, Jumper 




Ps 


Po 


DA (BE), Port 4, Jumper 




P9 


P. 


06 (FE), Port 4, Jumper 




P,o 


P2 


OB (BE) , Port 5, Jumper 




P|l 


P3 


07 (FE), Port 5, Jumper 




P,2 


P4 


DC (FE), Port 6, Switch 406Y 




P.3 


P5 


DO (BE). Port 6. Switch 406Y 




Ph 


P6 


DO (FE). Port 7, Switch 406Y 




Pl5 


P7 


Dl (BE), Port 7, Switch 406Y 






DUMMY MEMORY 5 


PORT 


PORT 


DIRECTOR, PORT, 
SWITCH/JUMPER 




Po 


P8 


DA (BE). Port 0, Jumper 




Pi 


P9 


D6 (FE), Port 0, Jumper 




Pi 


PIO 


DB (BE), Port I , Jumper 




P3 


Pll 


07 (FE), Port 1, Jumper 




P4 


P12 


DC (FE). Port 2, Switch 406X 




P5 


P13 


DO (BE). Port 2, Switch 406X 




P6 


P14 


DO (FE). Port 3. Switch 406X 




P7 


P15 


Dl (BE), Port 3, Switch 406X 




P8 


PO 


DE (BE), Port 4, Switch 406Y 






PI 


02 (FE), Port 4. Switch 406Y 




Pio 


P2 


OF (BE). Port 5, Switch 406Y 






P3 


03 (FE), Port 5, Switch 406Y 




P.. 


P4 


D8 (FE), Port 6, Jumper 




P|3 


P5 


D4 (BE), Port 6, Jumper 




P|4 


P6 


09 (FE). Port 7, Jumper 




P.5 


P7 


D5 (BE), Port 7, Jumper 
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MEMORY 6 


PORT 


LOGIC 


DIRECTOR, PORT, SWITCH 


PATH 


■0 


Al 


DD (FE), Port 0, Switch 406X 


DIRECT 


p, 


Al 


D3 (FE), Port 0, Switch 406X 


DIRECT 


p. 


Al 


DE fBE^. Port 1. Switch 406X 


DIRECT 


Pj 


Al 


DO (BE), Port 2, Switch 406X 


D4 PORT I; D4 PORT 6; M5. PI3; M5. P5 


P4 


A2 


DP (BE), Port 2, Switch 406X 


DIRECT 


P5 


A2 


Dl (BE), Port 3. Switch 406X 


D5 PORT 2; D5 PORT 7; M5. PI 5; M5, P7 


P« 


A2 


DC (FE), Port 2, Switch 406X 


D8 PORT 5; D8 PORT 6; M5, P12; M5, P4 


P7 


A2 


D2 (FE), Port 0, Switch 406X 


D6 PORT 3; D6 PORT 4; M4, P9; M4, PI 


Ps 


Bl 


DD (FE). Port 7, Switch 406Y 


D9 PORT 4; D9 PORT 3; M4. P6; M4. P14 


P9 


Bl 


D3 (FE), Port 5, Switch 406Y 


D7 PORT 4; D7 PORT 1; M5. P3; M5, PI J 


Pio 


Bl 


DE (BE). Port 4, Switch 406Y 


DA PORT 5; DA PORT 0; M5. PO; M5, P8 


Pll 


Bl 


DO (BE), Port 5, Switch 406Y 


DIRECT 


P|2 


B2 


DF (BE), Port 5. Switch 406Y 


DB PORT 6; DB PORT 4; M5. P2; M5. PIO 


P|3 


B2 


Dl (BE), Port 6, Switch 406 Y 


DIRECT 


Pm 


82 


DC (FE). Port 7. Switch 406Y 


DIRECT 


Pl5 


82 


D2 (FE). Port 7, Switch 406Y 


DIRECT 


6 


MEMORY 7 


PORT 


LOGIC 


DIRECTOR, PORT, SWITCH 


PATH 


Po 


Al 


DD (FE), Port 3. Switch 406Y 


D9 PORT 0; D9 PORT 7; M5, PI 4; M5. P6 


Pi 


Al 


D3 (FE), Port 1, Switch 406X 


D7 PORT 4; D7 PORT 1 ; M5, P3,; M5. PI 1 


P2 


Al 


DE (BE), Port 0, Switch 406X 


DA PORT 1 ; DA PORT 4; M4. P8; M4, PO 


Pj 


Al 


DO (BE), Port 1 , Switch 406X 


DIRECT 


P4 


A2 


DF (BE), Port 1, Switch 406X 


DB PORT 2; DB PORT 5; M4, PIO; M4, P2 


P. 


A2 


Dl (BE), Port 2, Switch 406X 


DIRECT 


P6 


A2 


DC (FE), Port 3, Switch 406X 


DIRECT 


P7 


A2 


D2 (FE), Port 3, Switch 406X 


DIRECT 


Pg 


Bl 


DD (FE), Port 4, Switch 406Y 


DIRECT 


P9 


Bl 


D3 (FE), Port 4. Switch 406Y 


DIRECT 


Pio 


Bl 


DE (BE), Port 5, Switch 406Y 


DIRECT 


Pn 


Bt 


DO (BE), Port 6. Switch 406Y 


D4 PORT 5; D4 PORT 2; M4. P5; M4. PI 3 


Pl2 


82 


DF (BE), Port 6. Switch 406Y 


DIRECT 


P.3 


B2 


Dl (BE). Port 7, Switch 406Y 


D5 PORT 6; D5 PORT 3; M4,P7; M4, PI 5 


P.4 


82 


DC (FE). Port 6. Switch 406Y 


D8 PORT 7; D8 PORT 2; M4, P4; M4. PI 2 


P.5 


82 


D2 (FE). Port 4. Switch 406Y 


D6, PORT 7; D6 PORT 0; M5. PI ; M5, P9 
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TABLE IV 



5 











MhMURY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


D2 


2 


406X 


MO 


P5 


A2 




1 


406X 


Ml 


P5 


A2 




0 


406X 


M6 


P7 


A2 




7 


406Y 


M6 


P15 


B2 




6 


406Y 


Ml 


P13 


B2 




5 


406Y 


MO 


PI 3 


B2 




4 


406Y 


M7 


P15 


B2 




3 


406X 


M7 


P7 


A2 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DD 


5 


406Y 


MO 


PIO 


Bl 




6 


406Y 


Ml 


PIO 


Bl 




7 


406Y 


M6 


PS 


Bl 




0 


406X 


M6 


PO 


Al 




1 


406X 


Ml 


P2 


Al 




2 


406X 


MO 


P2 


Al 




3 


406X 


M7 


PO 


Al 




4 


406Y 


M7 


P8 


Bl 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


D3 


3 


406X 


MO 


P7 


A2 




2 


406X 


Ml 


P7 


A2 




1 


406X 


M7 


PI 


Al 




0 


406X 


M6 


PI 


Al 




7 


406Y 


Ml 


P15 


B2 




6 


406Y 


MO 


P15 


B2 




5 


406Y 


M6 


P9 


Bl 




4 


406Y 


M7 


P9 


Bl 
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5 



DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DC 


4 


406Y 


MO 


P8 


Bl 




5 


406Y 


Ml 


P8 


Bl 




6 


406Y 


M7 


P14 


B2 




7 


406Y 


M6 


P14 


B2 




0 


406X 


MI 


PO 


Al 




1 


406X 


MO 


PO 


Al 




2 


406X 


MO 


P6 


A2 




3 


406X 


M7 


P6 


A2 




DIRECrOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DO 


0 


406X 


MO 


PI 


Al 




7 


405Y 


MO 


P9 


Bl 




6 


406y 


M7 


Pll 


Bl 




5 


406Y 


M6 


PI I 


Bl 




4 


406Y 


Ml 


P9 


Bl 




3 


406X 


Ml 


PI 


Al 




2 


406X 


M6 


P3 


Al 




1 


406X 


M7 


P3 


Al 




DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEM0R6Y 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DF 


7 


406Y 


MO 


P14 


B2 




0 


406X 


MO 


P6 


A2 




1 


406X 


M7 


P4 


A2 




2 


406X 


M6 


P4 


A2 




3 


406X 


Ml 


P6 


A2 




4 


406Y 


Ml 


PI4 


B2 




5 


406Y 


M6 ^ 


P12 


B2 




6 


406Y 


M7 


P12 


B2 




DIRECrOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


Dl 


1 


406X 


MO 


P3 


Al 




0 


406X 


Ml 


P3 


Al 




7 


406Y 


M7 


P13 


A2 




6 


406Y 


M6 


P13 


B2 




5 


406Y 


Ml 


Pll 


Bl 




4 


406Y 


MO 


Pll 


Pll 




3 


406X 


M6 


P5 


A2 




2 


406X 


M7 


P5 


A2 



10 
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DIRECTOR 


DIRECTOR 


CROSSBAR 


MEMORY 


MEMORY 


MEMORY 




PORT 


SWITCH 


BOARD 


BOARD 


LOGIC 










PORT 


NETWORK 


DE 


6 


406Y 


MO 


P12 


B2 




7 


406Y 


Ml 


P12 


B2 




0 


406X 


M7 


P2 


Al 




1 


406X4 


M6 


P2 


Al 




2 


406X 


Ml 


P4 


A2 




3 


406X 


MO 


P4 


A2 




4 


406Y 


M6 


PIO 


Bl 




5 


406Y 


M7 


PIO 


Bl 



It should be noted that the redundancy and dual write features of a fully populated 
system, described in detail in FIG. 7 are features retained in the de-populated system, here 
with only 4 memory boards and 8 director boards. Further, in will be noted that in this de- 
5 populated system, each logic network on the memory board is coupled to a pair of front 
end directors and a pair of back end directors as shown fiom the TABLES III and IV 
above. 

More particularly, as noted above, each one of the directors has a pair of redundant 
ports, i.e., 402A port and 402 B port (FIG. 5). Thus, referring to FIG, 13 for the 4 

10 memory/8 director system (refened to as the de-populated system), an exemplary pair of 
redundant directors is shown, here, for example, front-end director 180] and front end- 
director I8O2 . It is first noted that the directors 180], I8O2 in each redundant pair of 
directors are again on different director boards, here boards 190| (D2), I9O2 (DD), 
respectively. Thus, here front-end director 180], shown in FIG, 15, is on front-end director 

15 board 190t (D2) and its redundant front-end director I8O2, shown in FIG. 13, is on another 
front-end director board, here for example, front-end director board I9O2 (DD). As 
described above, each director has a pair of ports 402A, 402B, as shown in FIG. 15. Port 
402A of the director is connected to switch 406X of crossbar switch 31 8 and the port 402B 
of the director is connected to switch 406 Y of crossbar switch 3 18, as shown for director 

20 1 80]. Likewise, for redundant director 1 8O2. 

The crossbar switch 318 has, as noted above, eight ports collectively referred to by 
numerical designation 321 . These port ports plug into the backplane in the arrangement 
shown in FIG.9. The eight ports for each one of the director boards are designated as 0, 1, 
2, 3, 4, 5, 6 and 7, as shown. Ports 0, 1 , 2 and 3 are ports of the X crossbar switch 406X 

25 and ports 4, 5, 6 and 7 are ports of the Y crossbar switch 406Y. 
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It is noted that because of the jumpers on the memory boards and director boards 
described above, instead of the eight ports of the director board being coupled to memory 
elements (i.e., memory regions 1-4) on eight memory board, here they are connected to 
only four memory boards. Thus, referring to FIG. 13, director board D2 and paired 
5 director board DD are each connected only four memory boards, here memory boards MO, 
Ml, M6 and M7, as shown. 

Further, it is noted that each director can be coupled to different domains of a pair 
of memory boards. For example, director 180i on director board D2 may be coupled to 
domain A (here logic A2) of memory board MO through switch 406X and if such switch 
10 fails, to domain B (here logic B2) of memory board MO through switch 406 Y on such 
director board D2. 

Further, if director 180] fails, the memory MO can be accessed via director I8O2. If 
domam A of memory MO fails, the data in memory MO can be accessed through its domain 
B logic through director 1802- Thus, as stated more generally, each memory is accessible, 

15 via one of its domains, to one of a pair of directors and is also accessible, via its other 
domain, to the other one of the pair of directors. Further, it should be noted that each 
director is able to access a pair of memory boards* This later arrangement enables a dual 
write capability. That is, the data in a director may be written mto memory boards. That 
is, with the arrangement shown, a director is able to write the same data into two different 

20 memories. Thus, for example, director 1 8O1 on board D2 can write data into memory MO 
via switch 406X on board D2 and can write the same data into its paired memory Ml via 
switch 406Y on board D2. This is a dual-write feature with a point-to-point 
memory/director connection arrangement. 

It should be noted that each one of the paired host computer processors 121 1, 12 12 

25 can access the same memory through either one of the paired directors D2, DD. Thus, for 
example if one of the paired director boards fails, say board D2, host computer processor 
121 1 can access memory MO through its paired director board DD. 

It is noted that this arrangement applies to the back-end directors as shown in FIG,. 
7 for paired back-end directors DO and DF. 

30 It is first noted that, referring to FIG. 10, all dummy (jumper) memory boards have 

the same jumper arrangement. It is next noted from FIG. 1 1, that the jumper arrangements 
used for director boards D9, DB, D6, and D4 are the same. Here all such director boards 
D9, DB, D6, and D4 have the jumpers arranged in a hereinafter referred to type "A" 
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configuration; Further, the jumper arrangenoents for director boards D8» DA, D7 and DS 
are the same. Here ail such director boards D8, DA, D7 and DS have the jumpers arranged 
in a hereinafter referred to difierent type '*B** configuration. 

Referring now to FIG. 14, a universal dummy (jumper) director board tJD is 

5 shown. It should be noted from FIG. 9 that all of the slots in the backplane for the director 
boards and the memory boards have a unique slot designation. More particularly, the slot 
designations from left to right are slot 0 through slot 23, as indicated. (This same slot 
designation applies to the fiiUy populated backplane shown FIG. 8). Thus, the backplane 
has pins, not shown, hardwired to a S-bit code representative of the slot designation. Thus, 

10 when director DO plugs into slot 0 of the backplane, such director receives a binary code 
00000. Likewise, when memory board MO is plugged into slot 8 of the backplane provides 
the code 01000 to the memory board. And so forth for the other director boards and the 
memory boards. 

Referring again to FIG. 14, the universal dummy director (i.e., jumper board) has 
15 three switches SI, S2, S3, S4 controlled and a decoder. When the universal board is 
plugged into a backplane slot, if the decoder thereon detects a code indicating that it is 
plugged into any of the slots: 17 (i.e., a D9 slot); 1 9 (i.e., a DB slot); slot 6 (i.e., a D6 slot); 
or slot 4 (i.e., a D4 slot), a logic 1 is produced by the decoder thereby placing the switches 
SI, S2, S3 and S4, in a type "A" configuration. When the universal board is plugged into a 
20 backplane slot, if the decoder detects that it is plugged into any of the slots: 1 6 (i.e., a D8 
slot); 18 (i.e., a DA slot); slot 7 (i.e., a D7 slot); or slot 5 (i.e., a D5 slot), a logic 0 is 
produced by the decoder placing the switches SI, S2, S3 and S4 in a type "B" 
configuration. 

In the type "A" condition, the switches SI, S2, S3 and S4, connect: port 0 to port 7; 
25 port 1 to port 6, port 2 to port 5; and port 3 to port 4, respectively. When in the type "B" 
condition, the switches SI, S2, S3 and S4, connect: port 0 to pqrt 5; port 1 to port 4, port 2 
to port 7; and port 3 to port 6, respectively. Thus, same universal board UD may be used 
for any director having jumpers. 

Thus, a universal director board UD may be inserted into slots 4, 5, 6, 7, 16, 17, 18 
30 and 19 and the decoders thereon will automatically actiye the switches SI, S2, S3, S4 to 
configure the universal boards to those shown in FIG. 1 1, described above. 

It is noted that the signals passing through the director boards are here positive 
emitter coupled logic (PECL) signals. Further, it is to be noted that the switches S 1, S2 
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and S3 are also used rebufer these signals. Here, the switches SI, S2 and S3 are model 
VCS-830 switches by Vitesse Semiconductor Corporation, 741 Calle Piano, Camarillo, CA 
93012, 

Other embodiments are within the spirit and scope of the appended claims; 
5 What is claimed is: 
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1 1 . A data storage system for transferring data between a host computer/server 

2 and a bank of disk drives through a system interface, such system interface comprising: 

3 apluralityoffirst directors coupled to the host computer/server; 

4 a plurality of second directors coupled to the bank of disk drives; 

5 a cache memory, such cache memory having: 

6 a common memory array having a pair of redundant data/control 

7 ports; 

8 a pair of logic networks each one coupled to a corresponding one of 

9 the pair of data/control ports; 

10 wherein there are separate point-to-point data paths between each one of the 

1 1 directors and the global cache memory; and 

12 wherein a pair of the first directors are adapted for coupling to the pair of 

13 logic networks. 

1 2. The system recited in claim 1 including a backplane and wherein the cache 

2 memory and the directors are interconnected through the backplane. 

1 3. The system recited in claim 2 wherein each one of the first directors is on a 

2 different printed circuit board. 

1 4. A data storage system for transferring data between a host computer/server 

2 and a bank of disk drives through a system interface, such system interface comprising: 

3 a plurality of first directors coupled to the host computer/server; 

4 a plurality of second directors coupled to the bank of disk drives; 

5 a cache memory, such cache memory having: 

6 a common memory array having a pair of redundant data/control 

7 ports; 

8 a pair of logic networks each one coupled to a corresponding one of 

9 the pair of data/control ports; 

10 wherein there are separate point-to-point data paths between each one of 

1 1 the directors and the global cache memory; and 



39 



wo 03/083638 



PCT/US03/09112 



12 wherein a pair of the second directors are adapted for coupling to the pair of 

13 logic networks. 

1 S. . A data storage system for transferring data between a host computer/server 

2 and a bank of disk drives through a system interface, such system interface comprising: 

3 a plurality of first directors coupled to the host computer/server; 

4 a plurality of second directors coupled to the bank of disk drives; 

5 a cache memory, such cache memory having: 

6 a pair of memory boards, each memory board having a 

7 memory array; 

8 wherein there are separate point4o-point data paths between each one of the 

9 directors and the global cache memory; and 

10 wherein one of the first directors is adapted for coupling to the memory 

1 1 arrays of the pair of memory boards. 
12 

1 6. A data storage system for transferring data between a host computer/server 

2 and a bank of disk drives through a system interface, such system interface comprising: 

3 apluralityoffirst directors coupled to the host computer/server; 

4 a plurality of second directors coupled to the bank of disk drives; 

5 a cache memory, such cache memory having: 

6 a common memory array having a pair of redundant data/control 

7 ports; 

S a pair of logic networks each one coupled to a corresponding one of 

9 the pair of data/control ports; 

10 wherein there are separate point-to-point data paths between each one of the 

1 1 directors and the global cache memory; and 

1 2 wherein each one of the pair of logic networks is coupled to one of the first directors and 

13 one of the second directors. 
1 

1 7. A method for providing a data storage system for transferring data between 

2 a host computer/server and a bank of disk drives through a system interface, such system 

3 interface having a plurality of first directors, a plurality of second directors, and a global 

4 memory, comprising: 
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5 providing a backplane having slots adapted to have plugged therein a plurality of 

6 printed circuit board, such printed circuit boards comprising: 

7 a plurality of first director boards having the first directors; 

8 a plurality of second printed circuit boards having the second directors ; 

9 a plurality of memory printed circuit boards providing the global memory; 

10 a plurality of dummy first director boards having first jumpers; 

11 a plurality of dummy second director boards having second jumpers; 

12 a plurality of dummy memory boards having third jumpers; 

13 wiring the backplane to effect a connection among the first, second and 

14 third jumpers to interconnect the first plurality of director to the host 

15 computer/server, the plurality of second plurality of directors to the bank of disk 

16 drives and the global memory to the first plurality of directors and to the second 

1 7 plural ity of director; and 

1 8 wherein each one of the memory boards has: a common memory array 

1 9 having a pair of redundant data/control ports; and, a pair of logic networks each one 

20 coupled to a corresponding one of the pair of data/control ports; and wherein the 

21 printed circuit board is wired to effect a connection with the jumpers to enable a 

22 pair of the first directors to be coupled to the pair of logic networks and a pair of 

23 the second directors to be coupled to the pair of logic networks. 

1 8. A data storage system for transferring data between a host computer/server 

2 and a bank of disk drives through a system interface, such system interface having a 

3 plurality of first directors, a plurality of second directors, and a global memory, 

4 comprising: 

5 a backplane having slots adapted to have plugged therein a plurality of 

6 printed circuit board, such printed circuit boards comprising: 

7 a plurality of first director boards having the first directors; 

8 a plurality of second printed circuit boards having the second 

9 directors; 

10 a plurality of memory printed circuit boards providing the global 

1 1 memory; 

12 a plurality of dummy first director boards having first jumpers; 
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13 a plurality of dummy second director boards having second jumpers; 

14 a plurality of dummy memory boards having third jumpers; 

15 wherein the backplane is wired to effect a connection among the first, second and 

16 third jumpers to interconnect the first plurality of director to the host computer/server, the 

17 plurality of second plurality of directors to the bank of disk drives and the global memory 

18 to the first plurality of directors and to the second plurality of director; and 

19 wherein each one of the memory boards has: a common memory 



20 array having a pair of redundant data/control ports; and, a pair of logic networks each one 

21 coupled to a corresponding one of the pair of data/control ports; and wherein the printed 

22 circuit board is wired to effect a connection with the jumpers to enable a pair of the first 

23 directors to be coupled to the pair of logic networks and a pair of the second directors to be 

24 coupled to the pair of logic networks. 



1 9. A method for providing a data storage system for transferring data between 

2 a host computer/server and a bank of disk drives through a isystem interface, such 

3 system interface having a plurality of first directors, a plurality of second directors, 

4 and a global memory, comprising: 

5 providing a backplane having slots adapted to have plugged therein a plurality 

6 of printed circuit board, such printed circuit boards comprising: 

7 a plurality of first director boards having the first directors; 

8 a plurality of second printed circuit boards having the second directors ; 

9 a plurality of memory printed circuit boards providing the global 

10 memory; 

1 1 a plurality of dummy first director boards having first jumpers; 

1 2 a plurality of dummy second director boards having second jumpers; 

13 a plurality of dummy memory boards having third jumpers; 

14 wiring the backplane to effect a connection among the first, second and 

1 5 third jumpers to interconnect the first plurality of director to the host 

16 computer/server, the plurality of second plurality of directors to the bank of 

1 7 disk drives and the global memory to the first plurality of directors and to the 

1 8 second plurality of director. 
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1 1 0. A data storage system for transferring data between a host 

2 computer/server and a bank of disk drives through a system interface, such system 

3 interface having a plurality of first directors, a plurality of second directors, and a 

4 global memory, comprising: 

5 a backplane having slots adapted to have plugged therein a plurality of 

6 printed circuit board, such printed circuit boards comprising: 

7 a plurality of first director boards having the first directors; 

8 a plurality of second printed circuit boards having the second 

9 directors; 

10 a plurality of memory printed circuit boards providing the global 

11 memory; 

12 a plurality of dummy first director boards having first jumpers; 

13 a plurality of dummy second director boards having second jumpers; 

14 a plurality of dummy memory boards having third jumpers; and 

15 wherein the backplane is wired to effect a connection among the first. 



16 second and third jumpers to interconnect the first plurality of director to the host 

17 computer/server, the plurality of second plurality of directors to the bank of disk drives and 

18 the global memory to the first plurality of directors and to the second plurality of director. 
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